Optimization of production systems through integration of computer simulation, design of experiment, and Tabu search: the case of a large steelmaking workshop
نویسندگان
چکیده
The objective of this study is to optimize the performance of discrete production systems by integration of computer simulation, design of experiment (DOE), and Tabu search (TS). Optimizing performance of a steelmaking workshop was considered as the case of this study, but it could be used to optimize the throughput of other production system. The simulation model is built by considering all major and detailed operations and interacting systems of the workshop. The results and the structure of the integrated simulation model are verified and validated by t test. To integrate simulation outputs with DOE, decision making parameters are defined as number of machines, operators, etc. (k factors). To estimate and assess the effects of each of the factors and their two-way interactions on response variable, a complete 3 factorial design with lower and upper limits and a center point is considered. Furthermore, response surface methodology (RSM) is used to optimize the response variable. Because a first-order model may not be adequate for the RSM, a polynomial order regression equation is developed by least square method. By steepest ascent, the local optimum is identified. However, the global optimal solution is computed by Tabu search which uses a metaheuristic approach. Previous studies use integration of DOE and simulation to find optimum alternative. This is usually conducted by RSM and steepest ascent which locates local optimum solution. However, integration of DOE and TS locates global optimum solution.
منابع مشابه
An Improved Modified Tabu Search Algorithm to Solve the Vehicle Routing Problem with Simultaneous Pickup and Delivery
The vehicle routing problem with simultaneous pickup and delivery (VRPSPD) is a well-known combinatorial optimization problem which addresses provided service to a set of customers using a homogeneous fleet of capacitated vehicles. The objective is to minimize the distance traveled. The VRPSPD is an NP-hard combinatorial optimization problem. Therefore, practical large-scale instances of VR...
متن کاملAn Improved Modified Tabu Search Algorithm to Solve the Vehicle Routing Problem with Simultaneous Pickup and Delivery
The vehicle routing problem with simultaneous pickup and delivery (VRPSPD) is a well-known combinatorial optimization problem which addresses provided service to a set of customers using a homogeneous fleet of capacitated vehicles. The objective is to minimize the distance traveled. The VRPSPD is an NP-hard combinatorial optimization problem. Therefore, practical large-scale instances of VR...
متن کاملHybrid Probabilistic Search Methods for Simulation Optimization
Discrete-event simulation based optimization is the process of finding the optimum design of a stochastic system when the performance measure(s) could only be estimated via simulation. Randomness in simulation outputs often challenges the correct selection of the optimum. We propose an algorithm that merges Ranking and Selection procedures with a large class of random search methods for continu...
متن کاملDetermination of optimum of production rate of network failure prone manufacturing systems with perishable items using discrete event simulation and Taguchi design of experiment
This paper, considers Network Failure Manufacturing System (NFPMS) and production control policy of unreliable multi-machines, multi-products with perishable items. The production control policy is based on the Hedging Point Policy (HPP). The important point in the simulation of this system is assumed that the customers who receive perishable item are placed in priority queue of the customers w...
متن کاملDevelopment of PSPO Simulation Optimization Algorithm
In this article a new algorithm is developed for optimizing computationally expensive simulation models. The optimization algorithm is developed for continues unconstrained single output simulation models. The algorithm is developed using two simulation optimization routines. We employed the nested partitioning (NP) routine for concentrating the search efforts in the regions which are most like...
متن کامل